学习笔记:powerful number求积性函数前缀和
算法原理 本文参考了 zzq's blog 。 \(\text{powerful number}\) 的定义是每个质因子次数都 \(\ge 2\) 的数,有个结论是 \(\le n\) 的 \(\ ...
算法原理 本文参考了 zzq's blog 。 \(\text{powerful number}\) 的定义是每个质因子次数都 \(\ge 2\) 的数,有个结论是 \(\le n\) 的 \(\ ...